package W325;
/**
 * 题目 ：每个字符至少取k个
 * 题目详述 ；
 *
 * 给你一个由字符 'a'、'b'、'c' 组成的字符串 s 和一个非负整数 k 。每分钟，你可以选择取走 s 最左侧 还是 最右侧 的那个字符。
 * 你必须取走每种字符 至少 k 个，返回需要的 最少 分钟数；如果无法取到，则返回 -1 。
 */
public class TakeCharacters {
    public int takeCharacters(String s, int k) {
        int[] map = new int[3];
        char[] array = s.toCharArray();
        Boolean flag = true;
        for (char c : array) {
            map[c - 97]++;
        }
        for (int i : map) {
            if(i < 2){
                flag = false;
            }
        }
        if(flag == true){
            // 此处需要补充填写删除最左边和最右边的各自数目；

            for (int i : map) {
                if(i < 2){
                    flag = false;
                }
            }
        }
        if(flag == false){
            return -1;
        }
        return 1;
    }
}
